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ABSTRACT* 

In  this  work  we  study  the  effects  of  channel  estima¬ 
tion/equalization  on  the  BER  performance  of  RF  carrier 
frequency  hopped  OFDM  (FH-OFDM)  when  using  syn¬ 
chronization  information  that  is  embedded  directly  into 
the  OFDM  baseband  symbol  stream.  In  sensor  networks 
using  CSMA,  the  acquisition  preambles  can  require  a 
large  overhead  percentage  of  the  overall  message.  Em¬ 
bedding  synchronization  information  into  the  data  infor¬ 
mation  stream  eliminates  this  channel  access  overhead, 
thus  providing  potential  for  zero-time  overhead  channel 
access.  Superposition  ( embedding )  of  the  sync  informa¬ 
tion,  however,  causes  interference  onto  the  data  informa¬ 
tion,  which  must  be  removed  for  satisfactory  BER  per¬ 
formance.  Consequently,  embedded  synchronization 
interference  cancellation  (EIC)  is  utilized,  which  requires 
accurate  channel  state  estimation.  Using  coherent 
4 QAM-  and  16QAM-OFDM  modulation,  channel  estima¬ 
tion  and  BER  performance  is  evaluated  using  the 
COST207  multipath  fading  channel  model.  Less  than  a  1 
dB  performance  difference  is  found  between  a  preamble 
and  embedded  system  for  short  message  bursts  ( <  lmsec) 
and  a  burst  data  rate  of  greater  than  1.6  Mbit/sec.  The 
channel  estimation  mean  square  error  (MSE)  versus  pilot 
symbol  overhead  is  also  determined  as  a  function  of  ur¬ 
ban  and  rural  channel  environments. 

1.  INTRODUCTION 

Orthogonal  frequency  division  multiplexing  (OFDM) 
is  being  studied  extensively  for  various  commercial  stan¬ 
dards,  such  as  802.11a,  802.16,  asymmetric  digital  sub¬ 
scriber  line  (ADSL),  and  wireless  local  area  networks 
(WLAN)  for  spectrally  efficient  very  high  data  rate  wire¬ 
less  services  [1].  These  standards,  however,  are  not  de¬ 
signed  to  provide  operational  robustness  in  mobile  fre- 
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quency  hopping  (FH)  channels  used  for  anti-jam  (AJ) 
operation  in  Army  tactical  communications.  Wideband 
Army  battlefield  communication  systems  will  likely 
experience  harsh  time-varying  frequency  selective  fading 
due  to  specular  changes  in  the  operating  environment. 
Current  OFDM  standards  development  activities  do  not 
consider  high  mobility  and  severe  multipath  delay 
spreads.  OFDM  is,  however,  an  attractive  physical  layer 
waveform  for  ad-hoc  networking  due  to  its  scalability  and 
spectral  efficiency,  while  providing  inherent  robustness  to 
multipath  fading. 

Most  of  the  commercial  standards  are  designed  to 
operate  in  multipath  channels  for  relatively  short  trans¬ 
mission  range,  such  that  maximum  expected  multipath 
delay  spread  will  be  small.  In  this  work  we  adjust  the 
OFDM  waveform  specifications  for  longer  delay  spread 
environments,  with  the  objective  of  improving  spectral 
efficiency  and  channel  access  efficiency  while  under  RF 
carrier  frequency  hopping.  Spectral  efficiency  is  im¬ 
proved  by  directly  embedding  the  synchronization  infor¬ 
mation  into  the  OFDM  payload  data  stream.  With  this 
approach,  no  dedicated  time  slot  is  required  for  a  syn¬ 
chronization  field.  While  providing  improved  bandwidth 
efficiency,  it  also  provides  potential  improvement  for 
medium  access  control.  For  example,  combining  an  em¬ 
bedded  sync  field  in  a  TDMA  structure  could  increase  the 
number  of  available  user  slots  by  eliminating  the  dedi¬ 
cated  synchronization  field.  It  also  provides  improved 
sensor  life  in  a  sensor  network,  where  RF  transmission 
time  is  a  large  factor  in  sensor  battery  life,  and  channel 
access  efficiencies  using  conventional  approaches  are 
quite  low.  Eliminating  the  dedicated  slot  for  acquisi¬ 
tion/synchronization  reduces  transmission  time  and  thus 
can  lead  to  a  dramatic  improvement  in  battery  life  for 
sensor  nodes  [2] . 

Superposition  (embedding)  of  the  sync  information 
directly  into  the  information  symbol  stream,  causes  inter¬ 
ference  onto  the  OFDM  data  information,  which  must  be 
removed  before  satisfactory  BER  performance  can  be 
achieved.  Consequently,  we  devise  a  scheme  to  perform 
embedded  interference  cancellation  (EIC),  which  removes 
the  interference  caused  by  the  embedding  process  onto  the 
data  information.  However,  EIC  requires  accurate  esti- 
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mation  of  the  synchronization  offsets  and  channel  pertur¬ 
bations.  In  a  frequency-flat  channel,  time-frequency  off¬ 
sets  and  complex  scalar  channel  gain  need  to  be  estimated 
prior  to  EIC.  In  a  frequency  selective  fading  channel, 
time-frequency  offsets  and  complex  vector  channel  gain 
(the  channel  gain  on  all  OFDM  sub-carriers)  must  be  es¬ 
timated  prior  to  EIC.  In  this  work  we  assume  the  channel 
parameters  change  from  dwell  to  dwell,  requiring  fresh 
channel  estimation  over  each  dwell  period,  while  assum¬ 
ing  synchronization  is  perfect.  The  synchronization  algo¬ 
rithms  utilized  for  coarse  synchronization  [3]  and  fine 
synchronization  of  the  time-frequency  offsets  [4]  [5]  can 
be  used  and  were  found  by  the  authors  to  produce  little 
degradation  in  BER  performance.  Hence  in  this  work,  we 
concentrate  on  the  effects  of  channel  estimation  error  and 
its  effect  on  demodulated  BER  performance. 

Pilot  signals  are  used  to  provide  estimates  of  the 
channel  state.  In  a  frequency- selective  fading  channel, 
the  number  of  pilots  spread  across  the  frequency-domain 
OFDM  symbol  must  match  the  minimum  frequency  spac¬ 
ing  required  for  satisfactory  interpolation  of  the  channel  at 
the  OFDM  data  subcarriers  subject  to  frequency  selectiv¬ 
ity.  Utilizing  a  known  pilot  spacing  criteria,  results  show 
that  sufficient  BER  performance  can  be  achieved  using 
the  embedded  sync  with  a  FH-OFDM  system  in  a  multi- 
path  fading  channel.  We  illustrate  the  available  perform¬ 
ance  of  FH-OFDM  systems  using  either  4QAM  or 
16QAM  constellations. 

Continuously  superimposing  (embedding)  known  in¬ 
formation,  along  with  the  unknown  OFDM  data  informa¬ 
tion,  can  improve  channel  tracking  performance  in  time- 
varying  channels  as  shown  in  [6].  A  per-survivor  Viterbi 
receiver  is  used  in  [6]  to  provide  the  channel  estimation 
and  correction  but  is  more  complex  than  conventional 
OFDM  channel  estimation  techniques,  while  the  perform¬ 
ance  was  found  to  be  highly  dependent  on  the  length  and 
choice  of  PN  sequence.  In  this  work  we  apply  embedded 
sync  interference  cancellation  (EIC)  following  pilot  sym¬ 
bol  assisted  channel  estimation  and  correction,  and  use 
the  superimposed  sync  information  for  coarse  timing, 
frequency,  and  phase  offset  estimation.  A  description  of 
the  coarse  synchronization  algorithm  can  be  found  in 
[3]  [7]. 

Various  pilot  arrangement  techniques  for  OFDM 
channel  estimation  can  be  found  in  [8]  [9]  where  Feast 
Square  (FS)  or  Minimum  Mean-Square  (MMSE)  estima¬ 
tion  and  block-  or  comb-type  pilot  arrangements  are  com¬ 
pared.  In  [8]  comb-type  pilot  arrangement  was  found  to 
perform  better,  with  less  complexity,  than  the  transform 
domain  channel  estimator  in  [10],  and  in  [9]  was  found  to 
perform  better  than  block-type  pilot  arrangement.  For 
this  work  we  use  comb-type  pilot  arrangement  based  on 
FS  channel  estimation  with  optimal  pilot  spacing  as  sug¬ 
gested  in  [11]  [12].  The  comb-type  pilot  arrangement 
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Fig.  1.  Preamble-  and  embedded-based  transmit  OFDM 
signal  structures  (left)  and  receiver  correlator. 


transmits  known  modulation  on  a  subset  of  the  OFDM 
sub-carrier  frequencies  in  every  OFDM  symbol  and  can 
also  be  utilized  for  fine  timing,  frequency,  and  phase  es¬ 
timation  according  to  [4]  [5]. 


Assuming  adequate  synchronization  is  achieved,  we 
utilize  FS  channel  estimation  using  pilots  with  spline  fre¬ 
quency-domain  interpolation  [9]  along  with  zero-forcing 
equalized  symbols  [13].  We  then  compare  the  respective 
BER  performance  between  the  preamble  and  embedded 
OFDM  systems  when  transmitted  through  a  fading  chan¬ 
nel  using  the  COST207  fading  model.  We  also  provide 
expressions  for  FH  rate  and  bandwidth  efficiency  between 
the  preamble  and  embedded  synchronization  approaches. 
In  Section  2,  a  description  of  the  OFDM  system  using 
embedded  coarse  synchronization  is  given.  In  Section  3, 
pilot  symbol  aided  channel  estimation  based  on  comb- 
type  pilot  arrangement  and  spline  interpolation  is  intro¬ 
duced.  In  Section  4,  FH  rate  and  bandwidth  efficiency 
capability  are  specified.  In  Section  5,  we  provide  an 
analysis  of  the  BER  performance  of  the  system.  In  Sec¬ 
tion  6,  the  numerical  and  simulated  results  are  presented, 
while  Section  7  concludes  the  paper. 


2.  OFDM  TRANSMIT  DATA  /  SYNC 
STRUCTURES 

This  section  presents  a  summary  of  the  transmit  data 
structures  for  each  scheme.  A  more  detailed  description 
of  the  preamble  and  embedded  schemes,  with  their  per¬ 
formance  attributes,  can  be  found  in  [7].  Fig.  1  shows  a 
block  diagram  of  the  synchronization  scheme  for  the  pre¬ 
amble  and  embedded  signal  structures.  The  same  correla¬ 
tor  can  be  used  for  both  methods,  and  software  adjust¬ 
ments  can  be  made  to  program  the  correlator  length 
according  to  the  unique  performance  requirements  for 
each  respective  scheme.  The  main  parts  of  the  synchro¬ 
nizer  (for  both  methods)  are  a  correlator  and  a  multiplier 
that  multiplies  correlator  outputs  K1  samples  apart.  The 
receiver  operating  characteristic  (ROC)  performance  of 


1  Note:  K  represents  the  “sub-correlator”  length,  which  is  de¬ 
noted  as  Kp  and  Ke  for  the  preamble  and  embedded  schemes, 
respectively. 
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Fig.  2.  FH-OFDM  embedded  sync  method. 

the  correlator  is  primarily  determined  by  the  code  length 
K,  and  the  received  SNR  [7].  Time  synchronization  is 
achieved  by  comparing  the  correlation  product  to  a 
threshold  proportional  to  the  received  power.  Subse¬ 
quently,  once  the  detection  threshold  is  crossed,  the  fre¬ 
quency  offset  is  calculated  from  the  phase  of  the  timing 
signal. 

2.1  Embedding  Sync  With  OFDM  Payload  Data 

In  a  preamble  signaling  scheme,  a  time  slot  is  dedi¬ 
cated  to  the  synchronization  field  immediately  prior  to  the 
OFDM  data  symbol(s).  For  the  embedded  signaling 
scheme  used  in  this  work,  the  synchronization  informa¬ 
tion  is  embedded  across  all  the  OFDM  payload  data  sam¬ 
ples.  When  adding  the  sync  information  to  the  OFDM 
payload,  the  amplitude  of  the  sync  information  must  be 
sufficient  such  that  the  synchronization  works  well  in  low 
signal  to  noise  ratios.  The  product  of  the  number  of  sync 
code  blocks,  Le,  and  the  length  Ke  is  set  equal  to  the  prod¬ 
uct  of  the  number  of  OFDM  blocks,  Lofdm,  and  the  time- 
domain  OFDM  symbol  sample  length  (including  cyclic 
prefix),  N0fdm  per  hop  dwell  period.  In  the  frequency- 
hopped  scenario,  the  product  L0fdmN0fdm  (or  LeKe)  should 
be  short  to  achieve  high  hop  rates.  The  amplitude  ratio  of 
the  sync-to-OFDM  data  payload  must  be  adjusted  suffi¬ 
ciently  high  to  satisfy  ROC  performance  requirements  at 
high  hop  rates. 

In  this  work,  the  sync  information  for  the  embedded 
approach  can  be  superimposed  in  the  frequency-domain 
or  linearly  summed  to  the  time-domain  OFDM  payload 
data  as  shown  in  Fig.  2.  The  OFDM  data  is  scaled  by 

yjl- p  before  embedding  the  synchronization  informa¬ 
tion,  which  is  superimposed  at  an  amplitude  level  of 
- \[pr[k ] ,  where  r[k]  is  the  original  synchronization  in¬ 
formation  chip  sequence.  Both  the  sync  sequence  and 
data  sequence  have  unity  power,  and  when  summed  to¬ 
gether,  x[k]  is  scaled  to  ensure  that  the  composite  trans¬ 
mitted  signal  is  also  near  unity  power.  For  a  preamble 
scheme,  during  the  data  portion  of  the  transmitted  signal, 
x[k]  =  d[k ],  and  during  the  sync  portion  of  the  signal,  x[k] 
=  r[k].  In  the  embedded  scheme,  x[k\ 

=  4^rpd[k}  +  ipr[k]. 


For  this  work  we  use  comb-type  pilot  arrangement 
based  on  LS  channel  estimation  with  optimal  pilot  spac¬ 
ing  as  suggested  in  [11]  [12].  The  comb-type  pilot  ar¬ 
rangement  transmits  known  modulation  on  a  subset  of  the 
OFDM  sub-carrier  frequencies  in  every  OFDM  symbol 
and  can  also  be  utilized  for  fine  timing,  frequency,  and 
phase  estimation  according  to  [4]  [5].  The  comb-type  ar¬ 
rangement  we  use  is  a  form  of  the  periodic  arrangement 
described  in  [11].  In  a  FH  system,  we  assume  that  a  suf¬ 
ficient  hop  rate  can  be  attained  such  that  the  channel  is 
approximately  constant  over  each  dwell  period.  This  im¬ 
plies  that  the  symbol  portion  of  the  dwell  time  is  less  than 
or  equal  to  the  channel  coherence  time,  such  that  the  com¬ 
plex  vector  channel  gain  across  all  OFDM  sub-carriers 
stays  fixed  for  each  dwell  period.  We  also  assume  that 
the  channel  changes  for  each  hop  frequency,  such  that 
fresh  channel  estimation  is  required  for  each  dwell  period, 
and  that  these  parameters  are  uncorrelated  from  hop  to 
hop. 

In  the  following,  we  denote  all  OFDM  sub-carriers  as 
X.  X{ip )  is  a  vector  of  pilot  symbols,  where  ip  denotes  the 
pilot  sub-carrier  frequency  locations,  and  for  simplicity 
we  denote  X(ip)  as  Xp  such  that  Xp  g  X.  The  data  and  null 
sub-carrier  symbols  are  denoted  as  X(id)  and  X(in),  respec¬ 
tively,  where  id  and  in  denote  the  data  and  null  sub-carrier 
frequency  locations,  respectively.  Again,  for  notational 
simplicity,  we  denote  X(id)  and  X(in)  as  Xd  and  Xn ,  where 
Xd,  Xn  g  X.  Further,  we  denote  Xdp  as  the  variable  con¬ 
taining  both  the  pilot  and  data  information,  such  that  Xp , 
Xd  G  Xdp  G  X ,  where  idp  contains  all  pilot  and  data  sub¬ 
carrier  locations.  In  the  comb-type  arrangement  [12],  the 
pilot  frequency  spacing  is, 

Nf=  l/(2fsubTmSLX),  (1) 

and  the  pilot  time  spacing  is 

Nt  =  l/(2/Dmaxrs),  (2) 

respectively,  where  rmax  is  the  maximum  expected  delay 
spread  and  /Dmax  is  the  maximum  expected  Doppler 

spread. 

In  a  comb-type  arrangement,  the  transmitted  pilot  se¬ 
quence,  Xp ,  is  generated  by  placing  Np  pilots  uniformly 
across  Xdp  as  suggested  in  [9]  [11].  We  define  Hp  as  the 
complex  channel  gain  at  the  pilot  sub-carriers.  The  LS 
estimate  of  the  channel  at  the  pilot  sub-carriers  is  then 

HP=r/Xp,  (3) 

where  Y9  is  the  received  pilot  sequence  through  the  chan¬ 
nel  at  sub-carrier  locations  specified  by  ip.  We  note  that 
LS  channel  estimation  is  susceptible  to  noise  and  ICI,  but 
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we  utilize  LS  estimation  to  minimize  complexity.  Better 
channel  estimation  methods  are  available,  such  as  MMSE 
[9],  but  are  more  complex.  Following  LS  estimation  at 
the  pilot  frequencies,  the  channel  estimates  at  the  data 
sub-carriers  are  found  using  spline  interpolation.  The 
spline  interpolation  technique  was  found  to  provide  good 
results  when  comparing  various  interpolation  techniques 

[9]. 

4.  FREQUENCY  HOPPING  RATE  AND 
BANDWIDTH  EFFICIENCY 

We  use  the  same  frequency  hopping  structure  as 
specified  in  [7].  Both  OFDM  schemes  utilized  75%  of  N 
(total  number  of  OFDM  sub-carriers)  for  the  number  of 
data  bearing  plus  pilot  sub-carriers,  represented  as  Xdp  in 
Section  3.  The  unused  sub-carriers,  Xn ,  are  set  to  null 
carriers.  For  the  preamble  and  embedded  schemes,  ac¬ 
cording  to  the  comb-type  arrangement,  the  pilot  overhead 
will  be  determined  by  NT  and  NF.  For  this  work  NT  =  1 , 
while  the  value  of  NF  depends  on  the  maximum  expected 
delay  spread,  rmax,  according  to  (1). 

In  a  preamble  scheme  the  hop  duration  is  [7] 

Th  =  Tp  +  L0fdm(Ts+Tg)  +  Tsw,  (4) 

where  Tp  is  the  preamble  time,  Ts  is  the  OFDM  symbol 
time,  Tg  is  the  guard  interval  time,  and  Tsw  is  the  switch 
duration  (dead  time  plus  rise  and  fall  times)  between  hop 
frequencies  [14].  For  the  embedded  scheme  the  hop  dura¬ 
tion  is  [7] 


5.  BER  ANALYSIS  IN  FREQUENCY  SELECTIVE 
FADING 

In  this  section  we  derive  an  approximate  analytical 
expression  for  BER  of  M- QAM  OFDM  modulation  under 
frequency  selective  fading  with  channel  estimation  error 
for  both  the  preamble  and  embedded  systems.  In  this 
work  the  frequency  selective  channel  distortion  is  com¬ 
pensated  with  zero-forcing  equalization  using  channel 
estimates  as  described  in  Section  3.  Analysis  in  [13]  pro¬ 
vides  a  closed  form  approximation  of  the  BER  perform¬ 
ance  in  time- varying  frequency- selective  fading  channels. 
We  modify  the  results  in  [13]  for  the  embedded  synchro¬ 
nization  scheme.  While  our  focus  is  to  predict  perform¬ 
ance  for  the  embedded  scheme,  the  expressions  we  de¬ 
velop  can  also  be  applied  to  the  preamble  scheme  by 
setting  p  =  0. 

5.1  Signal  Model 

When  the  transmitted  OFDM  signal  is  affected  by  a 
frequency  offset  £,  the  received  OFDM  symbol  from  the 
A-point  IFFT  modulator  [15]  is  given  by 

y[k]  =  ~  'ZH[m]X[m]ej2nk<-m+£)/N  +w[k],  (7) 

A IN  meXdP 

where  X[m]  and  H[m]  are  the  data  symbol  and  channel 
response  of  the  mth  sub-carrier,  w[k ]  is  the  additive  re¬ 
ceiver  noise,  and  Xdp  is  as  defined  in  Section  3.  With 
ideal  timing,  the  output  of  the  FFT  demodulator  for  the  Ith 
sub-carrier  is 


Th  -  Lofdrn(T S+T g)  +  Tsw  -  Tg.  (5) 

In  the  embedded  scheme,  the  first  guard  interval  is 
not  required  if  we  assume  that  the  switch  interval  can  act 
as  a  guard  time  between  hop  frequencies.  In  the  preamble 
scheme,  the  first  guard  interval  is  required  to  prevent  ISI 
between  the  preamble  and  the  first  OFDM  symbol  for  that 
hop  frequency. 


We  define  bandwidth  efficiency  as  the  transmitted  bit 
rate  divided  by  the  RF  bandwidth  per  hop  frequency  or 


rj  = 


l°g2  m(n  -  N n  ~  N p  )L( 


D 

p  J^ofdm^h 


B 


(bits/s/Hz),  (6) 


where  M  is  the  M- QAM  modulation  order,  N  is  the  total 
number  of  OFDM  sub-carriers,  Nn  is  the  number  of  null 
sub-carriers,  Np  is  the  number  of  pilots,  Lofdm  is  the  num¬ 
ber  of  OFDM  symbols  per  dwell,  Rh  =  \/Th  is  the  hop  rate 
in  hops/s,  and  B  =  (N  -  Nn-  Np)f  JN  is  the  RF  bandwidth 
per  hop,  and  fs  is  the  base-band  sampling  rate.  Achiev¬ 
able  bandwidth  efficiency,  as  a  function  of  hop  rate,  can 
be  determined  for  equivalent  ROC  performance  by  using 
equations  (4)  -  (6)  and  (13)  from  [7]. 


1  N- 1 

Z[l]  =  —  X  YJH\m\X\m\e’2*k<m+£}l  N  e-’2nku  N  +W[l ] 

N  k= 0  meXdP 

=  Z,  =  HfXl  +  It  +Wt 

=  Hf  +pR,)+Il+Wl,  (8) 


where  Xj  =  yj  1  -  pDt  +  yfpRj ,  is  the  frequency- 


domain  additive  noise,  7/  and  Hf  are  the  inter-carrier  in¬ 
terference  (ICI)  and  distorted  channel  response,  respec¬ 
tively,  due  to  frequency  offset  and  fading  as  found  in  [13]. 
Di  and  Ri  are  the  frequency-domain  versions  of  variables 
d  and  r,  respectively,  as  shown  in  Section  2.1.  The  esti¬ 
mated  channel  response  can  be  written  as  Hf  =  Hf  +  vt , 

where  vt  denotes  the  channel  estimation  error  of  the  /th 
sub-carrier.  Combining  (8)  and  the  estimated  channel 
response,  the  zero-forcing  equalized  symbol  is  found  to 
be 


~  H  e7 
Dj  =  —^  = 

\Hf\2 


(9) 


1  — 
Hf 


y/l  ~  P  Dj  + 


1-- 


77/ 


Hf 
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Following  embedded  interference  cancellation  (EIC) 
(-  y[pRt )  and  scaling  of  the  leftover  data  by  \l  ^\-  p  , 
the  estimated  data  symbol  can  be  written  as 


Di 


H 


D, 


i  J 


j 


p 


■R,+ 


h+w, 


VT 


pHf 

(10) 


5.2  Fading  Channel  Performance 

Assuming  the  channel  response  is  stationary  over 
more  than  one  symbol,  the  effective  SNR  of  the  /th  sub- 
carrier  can  be  written  as 


Ye 


|  Hf+vA 


1  + 


1  -P 


|v7 12  +  cr? 


(ID 


where  cr^  is  the  normalized  interference  signal  power, 
((X j  (j yy )  /[(l  /2){X x  ] ,  and  (J j  ,  cj ^  ,  cj ^  are  the  ICI, 
noise,  and  received  signal  powers,  respectively. 

Assuming  the  channel  is  normalized,  such  that 
£[|//|2]  =  1,  the  average  effective  SNR  is  found  to  be  [13] 

Ye  =  [(sm(ns)/ns)2  -a*]l(a,b)  +  l,  (12) 

ea/b 

where  I(a,b)  = - Ei {alb),  Ei  is  the  expectation  inte- 

b 

gral,  a  =  a g  ,  and  b  =  crp  ,  representing  the  channel  esti¬ 
mation  error  variance.  Assuming  the  Rayleigh  channel  is 
normalized  and  stationary  over  each  hop  duration,  the 
average  BER  of  M- QAM  can  be  approximated  as 


_ cCl  +  a?)/ _ 

c(l  +  al)y  +  2(M  — 1)(1  +  ctIy)  y 

,(13) 

where  /is  the  average  received  signal-to-noise  ratio  and  c 
=  9.5.  (12)  and  (13)  provide  an  approximate  analytical 
solution  for  calculating  the  BER  when  using  either  the 
embedded  (0  <  p  <  1)  or  preamble  ( p  =  0)  schemes. 

6.  NUMERICAL  AND  SIMULATED  RESULTS 

This  section  presents  numerical  results  for  a  FH- 
OFDM  system  where,  NT  =  1,  NF  =  10,  Lofdm  -  4  and  Le  - 
10.  We  assign  £^=16  and  ^=128,  where  in  (4)  Tp  = 
2 KpT,fs  =  1 .333*10®,  N  =  256,  with  Np  =  20  pilot  sub- 
carriers  and  Tsw  =  Tg  =  15 ps.  Later  we  also  present  the 
channel  estimator  MSE  performance  as  a  function  of  pilot 
overhead  and  channel  type.  The  OFDM  modulator  specs 
are  the  same  for  the  preamble  and  embedded  schemes. 


pB  = 


2  (Vm  - 1) 


Vm  log,  M 


1- 


Fig.  3.  FH-OFDM  4QAM  BER  performance  without  EIC 
(top)  and  with  EIC  (bottom). 

Given  these  design  parameters,  the  hop  rates  and 
bandwidth  efficiencies  are  1153  and  1208  hops/s,  and 
1.59  and  1.66  bits/s/Hz,  respectively  for  the  preamble  and 
embedded  schemes.  The  channel  is  assumed  to  be  con¬ 
stant  over  each  hop  dwell  but  uncorrelated  between  con¬ 
secutive  dwell  intervals.  Simulated  BER  performance 
results  are  presented  for  both  FH-OFDM  schemes  using 
200k  (68.8  Mbits)  and  20k  (6.88  Mbits)  OFDM  simulated 
data  symbols  in  the  AWGN  and  fading  channels,  respec¬ 
tively.  Analytical  performance  estimates  using  (13)  were 
found  to  corroborate  the  simulated  BER  performance  re¬ 
sults  using  the  TU  fading  channel  model. 

6.1  AWGN  Channel  EIC  Performance 

In  this  section  we  provide  simulated  BER  perform¬ 
ance  in  AWGN  with  synchronization  offsets.  We  induce 
a  random  timing  offset,  a  frequency  offset  of  300  Hz  and 
a  carrier  phase  offset  of  40  degrees.  Fig.  3  shows  the 
BER  results  when  EIC  is  (bottom)  and  is  not  (top)  util¬ 
ized,  respectively.  When  EIC  is  utilized,  the  only  per¬ 
formance  loss  is  due  primarily  to  the  SNR  degradation 

from  the  yjl-  p  data  signal  loss  factor  induced  at  the 
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Fig.  4.  MSE  of  LS  channel  estimator  with  spline  interpo¬ 
lation  as  a  function  of  p  for  y=  21  dB. 


Fig.  5.  MSE  of  LS  channel  estimator  as  a  function  of  y 
for  TU  channel. 


transmitter,  with  an  imperceptible  loss  due  to  a  small  re¬ 
sidual  sync  estimation  error.  It  is  clear  that  the  EIC  is 
critical,  even  for  the  benign  AWGN  channel. 

6.2  Fading  Channel  Estimation  Error 

In  this  work,  the  pilot  spacing  in  time  is  NT  =  1  and 
using  (1),  the  pilot  spacing  in  frequency,  assuming  rmax  = 
10  //s,  is  Nf  =  10,  assuming  the  modulator  design  parame¬ 
ters  described  above.  From  Section  5,  it  is  evident  that 
the  BER  will  be  dependent  on  the  level  at  which  the  em¬ 
bedded  sync  is  superimposed  at  the  transmitter.  o2e  and 

(Ty  will  be  the  primary  factors  affecting  the  embedded 
scheme  demodulated  BER.  With  high  SNR  and  low  fre¬ 
quency  offset,  Gy  will  dominate  because  it  will  detrimen¬ 
tally  affect  our  ability  to  perform  EIC  (due  to  noisy  chan¬ 
nel  estimation). 

The  question  we  answer  in  the  following  is  whether 
or  not  p  affects  the  channel  estimation  error  as  a  function 
of  y.  To  address  this  issue,  it  is  important  to  note  that 
channel  estimation  quality  is  determined  primarily  by  the 
pilot  signal,  which  is  generated  in  the  frequency  domain. 
In  [16]  optimal  training  sequences  are  studied  based  on 
their  MSE  performance.  Typically  the  sub-carrier  pilot 
signal  is  a  constant  envelope  (CE)  signal  that  is  orthogo¬ 
nal  to  the  data  sub-carriers,  and  as  long  as  we  maintain 
this  property,  even  after  embedded  sync  superposition, 
then  the  error  variance  of  the  channel  estimate  will  be 
unchanged  when  p  >  0,  and  the  embedded  sync  signal 
values  across  the  data  sub-carriers  can  be  chosen  as  de¬ 
sired.  From  this  we  deduce  the  following  constraint: 

Constraint  1  -  The  embedded  sync  signal,  at  the  pilot  sub- 
carrier  locations  in  the  frequency  domain,  must  be  as¬ 


signed  the  same  values  as  the  pilot  signal.  Given  that  the 
pilot  modulation  is  constant  amplitude,  this  ensures  con¬ 
stant  amplitude  after  embedded  sync  is  superimposed 
onto  the  pilot  modulation. 

Constraint  1  simply  ensures  that  the  estimation  vari¬ 
ance  is  due  only  to  the  receiver  noise,  frequency- selective 
channel  gain,  and  quality  of  the  channel  estimator,  and 
not  due  to  additional  variance  caused  by  a  non-constant 
envelope  signal  added  to  the  pilot  signal. 

Fig.  4  illustrates  the  MSE  of  the  channel  estimator, 
over  1000  channel  realizations  at  y=  21  dB,  either  when 
the  embedded  sync  signal  does  or  does  not  comply  with 
Constraint  1  as  a  function  of  p.  We  see  that,  for  the  non- 
CE  (Gaussian  distributed)  case,  the  MSE  increases  with 
increasing  embedding  factor  p.  Under  Constraint  1,  Fig. 
5  illustrates  the  overall  MSE  as  a  function  of  SNR.  Ide¬ 
ally,  the  MSE  should  decrease  linearly  with  increasing 
SNR  [16].  However,  in  our  case  a  MSE  floor  is  apparent 
at  approximately  3*10‘4.  We  believe  this  MSE  floor  is 
due  primarily  to  the  inability  of  the  spline  interpolator  to 
adequately  track  the  data  sub-carrier  frequency  selectivity 
between  the  pilot  sub-carrier  locations,  causing  irreduci¬ 
ble  estimation  error  at  high  y.  This  suggests  that  NF<  10 
may  be  appropriate  for  the  TU  channel. 

6.3  Perfect  Channel  Estimation 

Simulated  BER  performance  results  are  presented  for 
both  preamble  ( p  =  0)  and  embedded  (0.1  <  p  <  0.5)  FH- 
OFDM  systems  with  4QAM  (see  Fig.  6)  and  16QAM  (see 
Fig.  7),  with  perfect  channel  estimation.  For  the  embed¬ 
ded  cases  of  both  figures,  the  only  apparent  penalty  is  due 

to  loss  of  signal  power  (yj\-  p  factor).  At  p  -  0.5,  a  y 
loss  of  3  dB  is  apparent. 
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Fig.  6.  4QAM  BER,  perfect  channel  estimation. 


Fig.  7.  16QAM  BER,  perfect  channel  estimation. 


6.4  Non-Perfect  Channel  Estimation 

Simulated  BER  performance  results  are  presented  for 
4QAM  (see  Fig.  8)  and  16QAM  (see  Fig.  9),  using  actual 
channel  estimates.  For  the  embedded  cases,  the  BER 

penalty  is  due  to  loss  of  signal  power  ( p  factor)  and 
due  to  non-perfect  EIC  resulting  from  imperfect  channel 
estimation.  Eq.  (13)  was  found  to  provide  a  good  ap¬ 
proximation  of  the  performance  shown  in  Figs.  6-9.  At 
low  y  (13)  is  less  accurate.  For  perfect  channel  estima¬ 
tion,  o]  dominates  due  to  the  noise  variance  part  °w- 
For  actual  channel  estimation,  G2e  dominates  due  to  the 
noise  variance  part  (7^  at  lower  to  mid-range  y  but  at 
high  y  CTy  dominates  causing  a  BER  floor,  which  is  a 
direct  effect  of  the  MSE  floor  seen  in  Fig.  5. 


Fig.  8.  4QAM  BER,  actual  channel  estimation. 


Fig.  9.  16QAM  BER,  actual  channel  estimation. 


6.5  Pilot  Overhead  and  Channel  Type 

The  previous  results  show  that  our  channel  estimation 
method  is  sufficiently  accurate  to  produce  low  demodu¬ 
lated  BER  in  mobile  frequency- selective  channels.  Also, 
we  showed  the  importance  of  following  Constraint  1  for 
minimum  channel  estimator  MSE  (ref.  Fig.  4).  Fig.  10 
shows  the  estimator  MSE  performance  versus  pilot  sym¬ 
bol  assisted  channel  estimation  overhead  and  channel  type 
with  an  embedding  factor,  p-  0.1  and  a  average  received 
signal-to-noise  ratio,  y=  21  dB.  From  the  results  we  see 
that  the  estimator  reaches  its  minimum  MSE  for  the  RA 
and  TU  channels  at  approximately  4%  and  14%,  respec¬ 
tively. 
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Fig.  10.  Channel  estimator  MSE  as  a  function  of  pilot 
overhead  and  channel  type  for  y  =  21  dB  snr. 


CONCLUSION* 

This  paper  showed  that  OFDM  BER  performance 
degrades  less  than  1  dB  when  using  embedded  synchroni¬ 
zation  (p  =  0.1)  compared  to  preamble  synchronization  ( p 
=  0)  in  multipath  fading  with  embedded  interference  can¬ 
cellation.  Low  complexity  channel  estimation  provides 
sufficiently  low  mean  square  error  to  provide  good  de¬ 
modulation  performance  for  both  4QAM  and  16QAM 
modulations  with  FH-OFDM.  From  our  results,  hop 
dwell  times  of  less  than  1  msec  can  be  supported  with  this 
system.  Alternatively,  we  could  consider  this  system  ap¬ 
plicable  to  highly  mobile  environments  where  the  channel 
coherence  time  is  greater  than  1  msec.  We  believe  that 
this  system  could  support  higher  hop  rates  by  using  more 
accurate  channel  estimation  and  spatial  diversity. 


REFERENCES 

[1]  S.  Ariyavisitakul,  D.  Falconer,  F.  Adachi,  and  H.  Sari, 
“Guest  editorial  -  wireless  broadband  techniques,”  IEEE 
JSAC ,  vol.  17,  no.  10,  pp.  1709-1710,  Oct.,  1999. 

[2]  http  ://www.darpa.mil/ato/solicit/CN/cn_brief.pdf 

[3]  J.  Kleider  and  S.  Gifford,  “Synchronization  for  broadband 
OFDM  mobile  ad  hoc  networking:  simulation  and  imple¬ 
mentation,”  in  Proc.  of  ICASSP ,  vol.  4,  pp.  3756-3759, 
2002. 

[4]  D.  Kim,  S.  Do,  H.  Cho,  H.  Choi,  and  K.  Kim,  “A  new 
joint  algorithm  of  symbol  clock  adjustment  for  OFDM 
systems,”  IEEE  Trans,  on  Cons.  Electron .,  vol.  44,  no.  3, 
pp.  1142-1148,  Aug.  1998. 


[5]  D.  Matic,  N.  Petrochilos,  A.  Trindade,  F.  Schoute,  P.  Co- 
mon,  and  R.  Prasad,  “OFDM  synchronization  based  on 
the  phase  rotation  of  sub-carriers,”  in  Proc.  ofVTC ,  vol.  2, 
pp.  1260-1264,  May,  2000. 

[6]  P.  Hoeher  and  F.  Tufvesson,  “Channel  estimation  with 
superimposed  pilot  sequence,”  in  Proc.  of  Globecom,  pp. 
2162-2166,  Dec.  1999. 

[7]  J.  Kleider,  S.  Gifford,  G.  Maalouli,  S.  Chuprun,  and  B. 
Sadler,  “Synchronization  for  RF  carrier  frequency  hopped 
OFDM:  analysis  and  simulation,”  in  Proc.  of  MILCOM, 
Oct.  2003. 

[8]  M.  Hsieh  and  C.Wei,  “Channel  estimation  for  OFDM 
systems  based  on  comb-type  pilot  arrangement  in  fre¬ 
quency  selective  channels,”  IEEE  Trans.  Consumer  Elec¬ 
tron .,  vol.  44,  no.  1,  pp.  217-225,  Feb.  1998. 

[9]  S.  Coleri,  M.  Ergen,  A.  Puri,  and  A.  Bahai,  “Channel  es¬ 
timation  based  on  pilot  arrangement  in  OFDM  systems,” 
IEEE  Trans.  Broadcasting ,  vol.  48,  no.  3,  pp.  740-741, 
Sep.  2002. 

[10]  Y.  Zhao  and  A.  Huang,  “A  novel  channel  estimation 
method  for  OFDM  mobile  communications  systems  based 
on  pilot  signals  and  transform  domain  processing,”  in 
Proc.  ofVTC ,  pp.  2089-2093,  May  1997. 

[11]  M.  Dong,  L.  Tong,  and  B.  Sadler,  “Optimal  pilot  place¬ 
ment  for  channel  tracking  in  OFDM,”  in  Proc.  of 
MILCOM ,  vol.  1,  pp.  602-606,  Oct.  2002. 

[12]  F.  Tufvesson  and  T.  Maseng,  “Optimization  of  sub¬ 
channel  bandwidth  for  mobile  OFDM  systems,”  in  D. 
Everitt  and  M.  Rumsewicz,  editors,  Multi-access,  mobility 
and  teletraffic  -  advances  in  wireless  networks ,  pp.  103- 
114,  Kluwer  Academic  Publishers,  Dordrecht,  The  Neth¬ 
erlands,  1998. 

[13]  H.  Cheon  and  D.  Hong,  “Effect  of  imperfect  channel  in¬ 
formation  in  OFDM-based  WLAN,”  IEEE  Electron.  Let., 
vol.  38,  no.  16,  pp.  912-914,  Aug.,  2002. 

[14]  D.J.  Torrieri,  Principles  of  Secure  Communication  Sys¬ 
tems ,  2nd  Ed.,  Artech  House,  1992. 

[15]  P.H.  Moose,  “A  technique  for  orthogonal  frequency  divi¬ 
sion  multiplexing  frequency  offset  correction,”  IEEE 
Trans.  Commun.,  vol.  42,  no.  10,  pp.  2908-2914,  Oct., 
1994. 

[16]  T.-L.  Tung  and  K  Yao,  “Channel  estimation  and  optimal 
power  allocation  for  a  multiple-antenna  OFDM  system,” 
EURASIP  JSAP ,  3,  pp.  1-10,  2002. 


#  The  views  and  conclusions  contained  in  this  document  are 
those  of  the  authors  and  should  not  be  interpreted  as  repre¬ 
senting  the  official  policies,  either  expressed  or  implied,  of 
the  Army  Research  Laboratory  or  the  U.S.  Government. 


©  2004  General  Dynamics.  All  rights  reserved. 


